Setting inventory levels of CONWIP flow lines via linear programming
نویسندگان
چکیده
This paper treats the problem of setting the inventory level of closed-loop flow lines operating under the constant-work-in-process (CONWIP) protocol. We solve a huge but simple linear program that models an entire simulation run of a closed-loop flow line in discrete time to determine a production rate estimate of the system. This new approach has been introduced in Helber et al. (2008) for open flow lines with limited buffer capacities. In this paper we present numerical results of the method for closed-loop CONWIP flow lines. The first part of the numerical study deals with the accuracy of the method. In the second part, we focus on the relationship
منابع مشابه
Modelling and Scheduling Lot Streaming Flexible Flow Lines
Although lot streaming scheduling is an active research field, lot streaming flexible flow lines problems have received far less attention than classical flow shops. This paper deals with scheduling jobs in lot streaming flexible flow line problems. The paper mathematically formulates the problem by a mixed integer linear programming model. This model solves small instances to optimality. Moreo...
متن کاملA Basic Period Approach for Solving the Economic Lot and Delivery Scheduling in Flexible Flow Lines
In this paper, the problem of lot sizing, scheduling and delivery of several items in a two-stage supply chain over a finite planning horizon is studied. Single supplier via a flexible flow line production system (FFL), produces several items and delivers them directly to an assembly facility. Based on basic period (BP) strategy, a new mixed zero-one nonlinear programming model has been develop...
متن کاملModeling and Analysis of Manufacturing Systems with Multiple-Loop Structures
Kanban and Constant Work-In-Process (CONWIP) control methods are designed to impose tight controls over inventory, while providing a satisfactory production rate. This paper generalizes systems with kanban or CONWIP control as assembly/disassembly networks with multiple-loop structures. We present a stochastic mathematical model which integrates the control information flows with material flows...
متن کاملAn Effective Method to Reduce Inventory in Job Shops
Inventory plays a major role in deciding the overall manufacturing costs, and a good scheduling system should balance the on-time delivery of products versus low work-in-process (WIP) inventory. In this paper, the “CONstant Work-In-Process” (CONWIP) concept is applied to job shop scheduling to effectively control WIP inventory. A new mathematical formulation of CONWIP-based job shop schedulin...
متن کاملTotal WIP and WIP Mix for a CONWIP Controlled Job Shop
A planning procedure to set the constant level of work in process (WIP) for each product type in a job shop operated under CONWIP control is developed. We model the job shop as a single chain multiple class closed queuing network. Given a specified product mix and a total WIP, a nonlinear program bounds the throughput of the network and optimizes the WIP mix. We identify the minimum total WIP t...
متن کامل